//2009/08/21 11:55:22
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

class Sortness
{
public:
    double getSortness(vector <int> a)
    {
		double sum = 0.0;
		for(int i=0; i<a.size(); i++)
		{
			double temp = 0.0;
			for(int j=0; j<a.size(); j++)
			{
				if((i<j&&a[i]>a[j]) || (i>j&&a[i]<a[j]))
					temp += 1.0;
			}
			sum += temp;
		}
		return sum / a.size();
    }
};
